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(54) Channel and data link automatic restoration 

(57) A communication switching system having a 
plurality of switch nodes with each of the switch nodes 
responsive to a failure of a communication link within a 
group of communication links to switch active calls from 
channels of the failed communication link to idle chan- 
nels of other communication links within the group of 
communication links. If no idle channels are available 
within the group of communication links when the com- 
munication link fails, a predefined time is waited for a 



channel to become idle or a new communication link to 
be added to the group of communication links before the 
active channels are abandoned. Advantageously, the 
switching of the active calls to idle channels occurs 
quickly so that only a momentary interruption of the calls 
occurs. The group of communication links may advan- 
tageously be a non-facility access service (NFAS) group 
having a combination of ISDN BRI and PRI communi- 
cation links. The calls can be either voice, video, or data 
calls. 



FIG. i 



CM 
< 

to 

CO 

<o 

CO 
CO 




NFAS 
GROUP 
10G 



Q. 
UJ 



Printed by Jouve, 75001 PARJS (FR) 



1 



EP0836 354A2 



2 



Description 

Technical Field 

This invention relates to telecommunication switch- 
ing systems having a plurality of switching nodes, and, 
in particular, to the automatic restoration of active chan- 
nels of a tailed telecommunication link to idle channels 
of another telecommunication link. 

Background of the Invention 

In prior art telecommunications switching systems 
comprising a plurality of stored program controlled 
switch nodes, it is well known that when two switch 
nodes are interconnected by a plurality of communica- 
tion links, to form these communication links into a com- 
mon group that share a signaling channel For example, 
ISDN PRI links are formed into a non-facility access 
service (NFAS) group. Within a NFAS group of PRI links, 
the D channels (which are normally used for signaling) 
in all but two of the PRI links are utilized as an additional 
B (bearer) channel. In the two remaining PRI links, one 
D channel is designated as the primary D channel, and 
the D channel of the second remaining PRI link is des- 
ignated as the secondary D channel. In accordance with 
CCITT specifications, if the primary D channel is lost, 
then, the two switching nodes will utilize the secondary 
D channel for signaling. In accordance with the CCITT 
specification, if a PRI link is lost no attempt is made to 
preserve the calls on B channels of the failed PRI link 
by moving them to B channels of other PRI links within 
the NFAS group. This results in calls being lost even . 
though there is spare capacity within the NFAS group to 
continue these calls. 

There are a number of reasons why the primary PRI 
link may be disabled. One reason is that the primary PRI 
link is a wired link that has been cut accidentally. A sec- 
ond reason is that in a highly distributed system such as 
illustrated in U. S. Patent 5,390,242 it is necessary to 
add and remove PRI links interconnecting switch nodes. 
At present, if calls are not to be terminated, it is neces- 
sary to wait until there are no calls being communicated 
on any of the links making up the NFAS group. This is 
often done by indicating that each of the links is out of 
service. In general, this requires field personnel to work 
during the early morning hours when there is little activ- 
ity on the system. 

In addition to wired PRI links, other links could be 
utilized such as wireless links. In the case of the wireless 
links, interruptions of the wireless path can occur which 
can cause the toss of one or more links of the NFAS 
group. 

It is clear that a problem exists in the art with the 
present procedure of simply dropping calls on B chan- 
nels of a failed link. As noted in the previous paragraph, 
there are a variety of conditions under which such fail- 
ures can happen on a routine basis, and it is not desir- 



able to lose routine calls. 

Summary of the Invention 

s The foregoing problems are solved, and a technical 
advance is achieved by an apparatus and method in a 
communication switching system having a plurality of 
switch nodes with each of the switch nodes responsive 
to a failure of a communication link within a group of 
communication links to switch active calls from channels 
of the failed communication link to idle channels of other 
communication links within the group of communication 
links. If no idle channels are available within the group 
of communication links when the communication link 
fails, a predefined time is waited for a channel to become 
idle or a new communication link to be added to the 
group of communication links before the active channels 
are abandoned. Advantageously, the switching of the 
active calls to idle channels occurs quickly so that only 
a momentary interruption of the calls occurs. The group 
of communication links may advantageously be a non- 
facility access service (NFAS) group comprising ISDN 
BRl or PRI communication links or a combination of 
both. The calls can be either audio (e.g. speech), video, 
or data calls. 

Other and further aspects of the present invention 
will become apparent during the course of the following 
description and by reference to the accompanying draw- 
ing. 

Brief Description of the Drawing 

FIG. 1 illustrates, in block diagram form, a telecom- 
munication switching system embodying the inven- 
tive concept; 

FIG. 2 illustrates a software architecture in accord- 
ance with the invention; 

FIG.3 illustrates, in block diagram form, greater de- 
tail of a switch node of the telecommunication 
switching system of FIG. 1; 
FIG.4 illustrates, in flow chart form, greater details 
of the operations performed when an indication is 
received that an active channel has failed; and 
FIG.5 illustrates, in flow chart form, greater details 
of the operations performed when an indication is 
received that a link has been established. 

Detailed Description 

FIG. 1 shows a telecommunication switching sys- 
tem having a plurality of switch nodes 101,1 02, and 1 03. 
Advantageously, the switch nodes of FIG. 1 function as 
an integrated system to provide telecommunication 
services such as those provided by an individual or a 
network of AT&T Definity® Generic 2 Communications 
Systems. The switch nodes are shown as being inter- 
connected by groups of communication links which ad- 
vantageously may be NFAS groups of PRI links. The 
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NFAS groups can also be combinations of BRI and PRI 
links. Each NFAS group comprises a plurality of PRI 
links such as PRI links 109 through 112 of NFAS group 
104. The switch nodes of FIG. 1 are arranged in a node 
hierarchy with switch node 101 being the highest switch 
node of the node hierarchy. The manner in which the 
node hierarchy initialization, and dialing plan inittationi- 
zation are performed is described in detail in U. S. Pat- 
ent 5,386.466 which is hereby incorporated by refer- 
ence. 

Each PRI link in NFAS group 104 comprises 24 
channels. If a PRI link is utilized by itself, then the 24 
channels of the PRI linkaredesignated as follows: chan- 
nel 24 is designated as the signaling channel/D channel 
and is utilized to handle the ISDN messages which are 
exchanged by the switch nodes. In addition, data calls 
can be set up on other logical links of the D channel. 
The remaining 23 channels are designated as B chan- 
nels and can be utilized for voice or data information. 
Within a NFAS group, one of the PRI links is designated 
to carry the primary D channel, such as PRI link 109, 
and a second PRI link is designated to carry the sec- 
ondary D channel, such as PRI link 112. In both the pri- 
mary and secondary PRI link, one of the 24 channels is 
designated as the D channel and the remaining 23 chan- 
nels can be utilized for communicating voice or data in- 
formation. The remaining PRI links, such as PRI link 111 
of NFAS group 104, utilize all 24 channels for the com- 
munication of voice and data information. 

In accordance with the prior art which is the ISDN 
specification, if PRI link 111 fails, switch nodes 101 and 
102 abandon the active calls that were being communi- 
cated on B channels of PRI link 11 1 . In accordance with 
the invention, switch nodes 101 and 102 will transferthe 
active calls from the B channels of failed PRI link 111 to 
idle B channels on PRI links 109 and 112. This transfer 
takes place at a low software layer within both switch 
nodes 101 and 103 and is done in a minimal amount of 
time. The result is that the active calls are only interrupt- 
ed for a small amount of time while the transfer is taking 
place to the idle B channels of PRI links 109 and 112. 

FIG. 2 illustrates the software architecture of the 
switch nodes of FIG. 1 . This architecture is based on the 
conventional OSI model modified to implement the IS- 
DN protocol. Further modifications have been made to 
this model to incorporate the invention. Software layers 
205 through 209 are described in U. S. Patent 
5,386,466. 

The principal function of physical layer 201 is to ter- 
minate physical links. Specifically, physical layer 201 is 
responsive for maintaining physical channels and for 
controlling physical sub-channels thereon. Physical lay- 
er 201 comprises a software portion and physical inter- 
faces. Further, the software portion of physical layer 201 
is responsible for the direct control of the physical inter- 
face to which physical links communicate PRI and BRI 
information terminate. Physical layer 201 presents to 
link layer 212 physical sub-channels and physical chan- 



nel as entities controllable by link layer 212. Since phys- 
ical layer 201 is terminating the physical links, physical 
layer 201 determines when a D channel of the primary 
PRI link of a NFAS group has failed because of the lost 

5 of framing on the channels of the D channel. 

The primary function of link layer 212 is to assure 
that the information transmitted over a physical channel 
is recovered intact and in the correct order. This is ac- 
complished using another layer of protocol (referred to 

10 as the physical packet protocol) which allows multiple 
communications paths - commonly referred to as logi- 
cal links - to be established on a given physical channel 
or a physical subchannel communicating packetized da- 
ta These logical links are used to identify and process 

is data being communicated between layer 212 and phys- 
ical layer 201. In ISDN Q.921, the protocol used is the 
LAPD packet protocol. Further, link layer 212 allows 
higher software layers to control physical layer 201 in 
an abstract manner. Link layer 212 uses a first layer of 

20 software protocol. 

As seen in FIG. 2, link layer 212 is divided into link 
interface 202 and link management 203. The reason for 
this division is set forth herein below. It will be helpful at 
this point to discuss the communication of ISDN signals 

25 over a D channel to help readers who have only a rudi- 
mentary knowledge of the communication of ISDN sig- 
nals over a D channel. At link layer 212, a plurality of 
logical links is established on a D channel. Only one of 
these logical links communicates ISDN control signals, 

30 and this logical link is referred to as a logical D channel 
(LDC). The LDC is identified by a logical D channel 
number (LDCN). 

Link interface 202 does the majority of the functions 
performed by link layer 21 2, including the establishment 

35 of logical links. Link management 203 identifies the var- 
ious link interfaces for higher software layers. Further, 
link management 203 communicates information be- 
tween the logical links and higher software layers. In ad- 
dition, link management 403 is responsive to a signal 

40 from physical layer 201 indicating that the primary D 
channel has lost framing to switch to the D channel of 
the secondary PRI link of a NFAS group. 

Network layer 204 processes information commu- 
nicated on the LDCs and terminates the ISDN Q.931 

45 protocol. Hence, this layer is responsible for negotiating 
the utilization of system resources for the termination or 
origination of calls external to a switching node. The net- 
work layer controls the allocation of channels on an in- 
terface on which a call is being received or set up. In 

so addition, network layer 204 determines the primary and 
secondary D channels of a NFAS group. For example, 
if switch node 102 receives a call setup message from 
switch node 101 via D channel of PRI link 109, network 
layer 204 of switch node 102 negotiates with its peer 

55 layer (the corresponding network layer 204 in switch 
node 101) in order to obtain allocation of a B channel 
for instance on PRI link 111. This negotiation is carried 
out using standard ISDN Q.931 messages via the LDC 
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setup on the D channel of PRI link 109 (assuming that 
this is the primary PRI link of NFAS group 1 04). Greater 
detail on the manner in which network software layer 
204 functions with respect to setting up calls is set forth 
in U. S. Patent 5,386,466. 

FIG. 3 illustrates, in block diagram form, the soft- 
ware architecture of FIG. 2 as implemented in switch 
node 101 . Software layers 203 through 209 are imple- 
mented on the main processor of switch node 1 01 which 
is node processor 301 . Specifically, the software layers 
down through the link management portion of the link 
layer are realized by software layers denoted as 316 
through 310 in node processor 301. The link interface 
portion of the link layer is implemented by a software 
module node in processor 301 designated as local angel 
302. 

The physical layer is jointly implemented by hard- 
ware and software. Specifically, the hardware portion of 
the physical layer for switch node 102 is implemented 
by interfaces 304 through 307. The software portion of 
the physical layer is performed by local angel 302. 

Consider now the previous example in greater de- 
tail. When PRI link 111 fails, this failure is detected by 
the physical layers in both switch nodes 101 and 102. 
The physical layer reports this to the link layers in both 
switch nodes. The link layers are responsive to the loss 
of PRI link 111 to send to the interface managers of the 
network layers a MPH_DEACTIVATE indication that re- 
ports a channel is gone. This indication is transmitted 
for each active channel that is lost Only the interface 
manager of the network layer in the switch node that is. 
considered to be the network switch node responds to 
this indication. The network switch node is assumed to 
be switch node 101 in the present example. Further in- 
formation on the significance of the network switch node 
is set forth in the previously incorporated U. S. patent. 
Network layer 311 in switch node 101 then commences 
communication over the primary D channel of NFAS 
group 1 04 with network layer 204 in switch node 1 02 to 
transfer each of the channels that is reported lost to an 
idle channel in PRI links 109 and PRI link 112. The net- 
work interface manager has access to the tables in each 
of the PRI links that define the active and the inactive 
links. Network layer 31 1 also transmits commands to lo- 
cal angel 302 of FIG. 3 so as to control network 303 to 
establish internal paths from the new B channel to the 
second half of the call for each call being transferred. 

If there are no idle B channels when PRI link 111 
fails, the active calls cannot be transferred to other B 
channels. After a predefined time-out interval, the net- 
work layers in switch node 101 and 102 will drop these 
calls. However, if a new PRI link becomes active before 
the time-out interval expires, network layer 311 in switch 
node 101 is responsive to a L3_DL establish indication 
from link management layer 310 to commence the 
transfer of the active calls from failed PRI link 111. The 
L3_DL establish indication is generated when a new PRI 
link becomes active. This indication is the attempt re- 



store indication. 

FIG. 4 illustrates the steps performed by a network 
layer when a indication is received from the link man- 
agement layer that a active channel has been lost. Block 

5 401 shows that the process is initiated by receipt of a 
MPHLDEACT1VATE. Decision block 402 determines if 
there is a NFAS group to the destination to which the 
active channel had been connected. If the answer is no, 
control is transferred to block 407 which terminates the 

io process. If the answer is yes, decision block 403 deter- 
mines if there is an idle channel in the NFAS group. If 
the answer is no, control is transferred to block 407. 

Returning to decision block 403, if the answer is 
yes, that there is an idle channel within the NFAS group, 

is control is transferred to block 406 which transfers the 
failed active channel to an idle channel of the NFAS 
group. After execution of block 406, control is trans- 
ferred to block 407. 

FIG. 5 illustrates the steps performed by a network 

20 layer upon being informed that a new link has been es- 
tablished to a destination. The process is started by re- 
ceipt of a L3_DL establish indication. Upon receipt of 
this indication, decision block 502 determines if there is 
already NFAS group to the destination. If the answer is 

2S no, control is transferred to decision block 508 which de- 
termines if there is a single link to the destination. If the 
answer in decision block 508 is no, control is transferred 
to block 511 , and the initialization of the link is handled 
in a normal manner. After execution of block 511, control 

30 is transferred to block 504. The operations performed 
by blocks 504, 506, and 507, are described in the next 
paragraph. If the answer in decision block 508 is yes, 
block 509 creates a NFAS group before transferring 
control to block 511. 

35 Returning to decision block 502, if there already is 
a NFAS group to the destination, control is transferred 
to block 503 which adds the new link to the established 
NFAS group before transferring control to decision block 
504. Decision block 504 determines if there are any ac- 

40 tive channels from a failed link which have not yet timed 
out. If the answer is no in decision block 504, control is 
transferred to block 507, and the process is terminated. 
If the answer is yes in decision block 504, block 506 pro- 
ceeds to transfer each of the active channels from the 

45 failed group to the idle channels of the NFAS group be- 
fore transferring control to block 507. There are now idle 
channels in the NFAS group that resulted from the idle 
channels of the newly established link to the destination. 



so 

Claims 

1. A method of preserving active calls within a group 
of communication links interconnecting two switch 
55 nodes of a telecommunication switching system, 
comprising the steps of: 

detecting (401 ) a failure of one communication 
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link in the group of communication links that has 
active channels; 

CHARACTERIZED IN THAT 

determining (402, 403) idle channels within the 
group of communication links; and 
transferring (406) each of the active channels 
of the failed communication link in the group of 
communication links to the idle channels of the 
group of communication links. 

2. The method of claim 1 wherein the step of detecting 
comprises the step of determining a loss of each of 
the active channels of the failed communication link 
of the group of communication links. 

3. The method of claim I or claim 2 wherein the step 
of transferring comprises the steps of determining 
if a call on each of the active channels has timed- 
out; and 

transferring one of the active channels onty up- 
on the call on the one of the active channels 
having been determined not to be timed-out. 

4. The method of any of the preceding claims wherein 
each of the switch nodes executes a plurality of soft- 
ware layers, the software layers being arranged in 
a hierarchical structure, and the steps of detecting 
a failure, determining idle channels, and transfer- 
ring each of the active channels are performed by 
a lower software layer of the plurality of software 
layers. 

5. A telecommunication switching system including 
two switch nodes interconnected by a group of com- 
munication links, each switch node comprising: 



8 

group of communication links. 

7. The telecommunication switching system of claim 
5 or claim 6 wherein the means for transferring com- 

5 prises the steps of determining if a call on each of 
the active channels has timed-out; and 

transferring one of the active channels only up- 
on the call on the one of the active channels 
10 having been determined not to be timed-out. 

8. The telecommunication switching system of any of 
claims 5 to 7 wherein each of the switch nodes ex- 
ecutes a plurality of software layers, the software 

15 layers being arranged in a hierarchical structure, 
and the steps of detecting a failure, determining idle 
channels, and transferring each of the active chan- 
nels are performed by a lower software layer of the 
plurality of software layers. 

20 
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means (401 ) for detecting a failure of one com- 40 
munication link in the group of communication 
links that has active channels; 

CHARACTERIZED IN THAT 

45 

means (402, 403) for determining idle channels 
within the group of communication links; and 
means (404) for transferring each of the active 
channels of the failed communication link in the 
group of communication links to the idle chan- 50 
nets of the group of communication links where- 
by the active calls preserved within a group of 
communication links. 



The telecommunication switching system of claim 55 
5 wherein the means for detecting comprises 
means for determining a loss of each of the active 
channels of the failed communication link of the 
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FIG. 2 



LAYER 
MANAGEMENT 
210 



LINK 
LAYER 
212 



209-v 
208-x 

207-y^ 

206-x 

205 

204 


APPLICATIONS 






APPLICATION LAYER 






PRESENTATION LAYER 






SESSION LAYER 






TRANSPORT LAYER 




MANAGEMENT 
INFORMATION 
BASE 


NETWORK LAYER 




'203^ 


LINK MANAGEMENT 






202-^ 


LINK INTERFACE 






201^ 


PHYSICAL LAYER 







•211 



7 



EP0 836 354 A2 




EP0836 354A2 




9 



EP 0836 354 A2 



FIG. 5 
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